Algorithmiques de programmation : 


Premiere partie : L 'algorithmique : 

I : Methode de programmation : 

Introduction : 

30 % du cout d’un logiciel est consacre a sa maintenance (security qui consiste a maintenir le 
produit en bon fonctionnement + developpement qui consiste a adapter le produit aux 
changements (organisationnels, reglementaires, techniques). 

Les defauts d'un logiciel sont : 

non surete ; 

non souplesse ; 

- non compatibility ; 

non adaptability ; 

non portability ; 

non garantie. 

La majority de ces problemes sont dus a la methode d’analyse de conception (avant la 
production du logiciel, c'est-a-dire des besoins qui vont etre remplis par le logiciels). 

Ces resultats montent la necessity de maitriser la conception et l'ecriture du logiciel. 

Cette maitrise passe par l’apport de methodes dans le processus de production du logiciel. 
Les differentes etapes du developpement du programme sont : 
analyse et conception ; 
realisation (codage) ; 
redaction de la documentation. 


1 : De I'analyse a la programmation : 

probleme ; 

determination des differents besoin du futur logiciel ; 
codage avec le langage approprie ; 
observation des resultats ; 

possibility de modifier soit la partir algorithmique soit la partie logicielle. 



Analyse 


Codage 


Execution 


1.1 : L'enonce informatique d'un probleme : 
dcfinir les resultats a obtenir ; 

- dcfinir les sources d’information ; 
dcfinir les traitements a realiser. 

1.2 : Methode descendante iterative : 

decoupage du probleme en fonctions (sous problemes) ; 
decoupage des fonctions en sous-fonctions (phase d'affinement) ; 
description de chaque module avec le langage algorithmique. 


ler Decoupage 


2eme Decoupage 



affinement 



Alqorithme 


A 


L'analyse est tenninee lorsque tous les modules ont ete substitues par des algorithmes. 

A chaque decoupage, verification de coherence par rapport a ce qui est demande. 

Si une impossibilite se revele au niveau i, il faut remonter au niveau i-1 pour reprendre 
l’analyse. 

Une erreur d'analyse DOIT etre decelee bien avant avant que l'algorithme ne soit tradui 












dans le langage choisi. 


1.3 : Algorithm et organigramme : 

L'algorithme est done la phase tenninale de decoupage fonctionnel et exprime dans un 
langage plus ou moins formel une succession d’actions supposees realisables par un 
ordinateur. 

Le langage algorithmique s'appuie sur notre langue naturelle, mais aussi sur les structures de 
controle classiques telles que les tests, les boucles, . . . 

A cette phase de l’analyse, on s'inquiete de l’implementation des donnees en machine (au 
niveau du volume, mais pas au niveau du materiel). 


Exemple : determination de la parite d’un nombre. 

Algorithme : la suite des instructions que l’ordinateur doit executer peut s'exprimer ainsi : 

- demander a l'utilisateur de taper un nombre entier (clavier) ; 
lire le nombre (memoriser) ; 

si le nombre est pair, afficher « nombre pair », sinon, afficher « nombre impair » (test 
et actions). 


Organigramme : une expression graphique de l'algorithme : 

3 types d’elements : 

1 - suite destructions qui s'executent sequentiellement : Une instruction => Une 
instruction => . . . 

2 - Les conditions ou tests qui orientent la marche du programme dans un des 
directions : 

=> Condition : 

vrai 

faux. 

3 - L'ordre dans lequel le programme avance est indique par une ligne flechee joignant 
les rectangles et les losanges. 


Debut 

Afficher = "Entrer 1 nombre entier" 


Lire ce nombre 


Vrai 

Le 

N<">pihro 

Faux 

sT 

est pair 


Afficher 


Afficher Nombre 

"nombre pair" 


Impair 

' \ Fin 







2 : La realisation : 


Algorithme 

T 


Syntaxe 
du 

codai 


codage 



Programme en 
langa evolue 



Edition 



editeur de 
textes 



Donnees 


A/ 

Programme source 

A/ 

Interpretation et 
compilation 



Execution 



3 : la documentation : 

Deux types de documentations : 

Documentation externe ou utilisateurs : c'est un guide d’exploitation destine aux 
utilisateurs de l’application. II doit etre clair et pedagogique. 

Documentation interne ou technique : elle est destinee a ceux qui vont completer et 
maintenir l’application. Elle doit contenir les phases d’analyse, les decoupages, les 
algorithmes, les structures de donnees, les programmes, les astuces d’ optimisation, . . . 


II : Algorithmique : 

1 : Introduction : 

Un algorithme est compose d’une suite d’operations dont le but est de transformer les 
donnees en resultats. 

Ceci implique l’existence : 

d’objets manipules (informations) ; 

d’operations : calculs elementaires ; 

d’enchainements : sequencements des operations. 

Structure de Talgorithme : 

Entete. 

- Declaration. 

Corps de l'algorithme. 

Fin de 1’algorithme. 



2 : Les objets : 

Toute information doit posseder : 

un nom ; 

- un type : categorie a laquelle il appartient caracterisee par : 
un domaine de valeur, des proprietes et des operations attachees a ce type ; 
une valeur qui donne l’etat de l’objet et qui peut etre : 
creee : resultat nouveau ; 
conservee ; 

modi lice : transformation dynamique dans le temps ; 

variable ; 

une representation physique. 

2.1 : Les valeurs et les types : 

Valeur : le but d’un programme est de calculer les valeurs. L'ordinateur, lui, manipule des 
representations de ces valeurs : octets ou mots memoire . 

Types : 

Caracteres : represente entre des guillemets ; 
l’alphabet usuel en majuscules et minuscules ; 
les chiffres de « 0 » a « 9 » ; 
quelques symboles speciaux ($, @, <, >, etc... 

Chaines de caracteres : une suite de caracteres. Exemple : « Bonjour ». 

Logique ou booleen : valeur dans l’ensemble {Vrai ; Faux}. 

Entier : ensemble des nombres entiers relatifs, une variable de type entier supporte les 
operations : +, *, /. Exemple : 249 ; 1859. 

Reel (ou fractionnaire) : designe les nombres ayant une partie fractionnaire. Exemple : 

123,15. 

2.2 : Les objets de base : 

Constante : a un nom fixe et une valeur fixe . Exemple : Prix=30,50 Euros. 

Variable : a un nom fixe , un ty pe fixe et une valeur variable selon le moment ou on l’observe 
pendant le deroulement du programme. 

Tableau : a un nom fixe , un type fixe et plusieurs valeurs variables . 

Chaque valeur du tableau est differenciee des autres par son indice (rang ou elle se 
trouve). 

Un tableau recoupe done plusieurs elements de meme type, chacun des elements est 
reference par le nom du tableau et son indice . 

EXEMPLE : 

Soit un tableau « TABNOTE » contenant les notes d’un etudiant. 



TABNOTE 



tabnote (3)=9 


Les expressions : une expression designe des calculs de valeurs a partir d’autres valeurs et 
operations. 

Ces valeurs peuvent etre des constantes, des valeurs de variables, d’elements de tableaux ou 
des expressions. 

Exemples : 

3+1 

X+3 X : le nom d'une variable entiere. 

T(2)+7 T : le nom d'un tableau, T(2) : deuxieme element du tableau T. 

A+B*C A, B, C : les noms de variables. L’ordre des operations est determine par les 
priorites : * avant+... 

II vaut mieux utiliser des parentheses : (A+B)*C =/= A+(B*C) 

3 : Les actions elementaires : 

Elies portent sur des objets (caractere, entier, reel) et traitent I’ in formation proprement dite. 
3.1 : Declaration : 

II est necessaire de declarer tout objet utilise dans un algorithme et de preciser son type. 

Une constante ou une variable est designee par un nom : c’est l’identiflcateur. Celui-ci est une 
suite de caracteres alphanumeriques dont le premier est une lettre. 

Notation : 

Var liste des identificateurs :type 

Exemple : 

Var TOTO, TITI :Booleen 
Var NOM :Chaine de caracteres 


3.2 : Affectation : 


Notation : 

Variable <== Valeur 
Exemple : 

A <== B ranger dans ['emplacement de A la valeur de B 

A <== 3 ranger dans l’emplacement de A la valeur de 3 

A <== (A+B)*3 ranger dans l'emplacement de A le resultat de (A+B)*3 

Remarque : l'expression a droite du signe d'affectation peut contenir une fonction. 

3.3 : Lecture : 

C'est le transfert de l'exterieur (peripherique) vers la memoire : 

Notation : 

Lire (variable) 

Exemple : 

Lire (nombre) 

II est egalement possible de lire des informations, d’autres peripheriques (fichiers, disques, 
bandes, ...). 

3.4 : Ecriture : 

C'est le transfert de la memoire vers l’exterieur (peripherique) : 

Notation : 

Ecrire (variable) 

Exemple : 

Ecrire (nombre) 

Exemple 1 : 

Ecrire un algorithme qui permet d’additionner deux nombres. 

Algorithme Calcul Jeu d'essai 
Var A, B, C rentier 

Debut 

lire (A, B) lire les valeurs deAetB A = 7 ; B =3 
C<==A+B mettre dans C la valeur de A+B C=10 


Fin de l'algorithme 




ecrire ( C ) ecrire la valeur de C (resultat) 
FIN 


Exemple 2 : 

Ecrire un algorithme qui permet de calculer la carre des nombres compris entre 15 et 20. 


Algorithme calculcar 
Var nb, nbcar :entier 

Debut 


Jeu d'essai 


nb <== 15 
nbcar <== nb*nb 
ecrire (nbcar) 


Nombre 16 


nbcar = 15*15 
nbcar=256 


FIN 

4 : Les elements structurants : 

Ces types destructions vont commander le deroulement du programme dans le temps. 

3 categories de structures de controle : 

l'enchainement ; 
le choix ; 

- la repetition. 

4.1 : L'enchainement ou sequence : 

Les actions sont executees les unes a a la suite des autres dans l'ordre ou elles se presentent. 
Action 1 
Action 2 

Suite destruction ou bloc 


Action n 

Exemple : 

1 - faire le cafe : 2 : lire 


prendre un filtre 
prendre le cafe 


lire (A,B) 

C <== A+B 


ecrire (C) 


- mettre le cafe dans le filtre 
mettre l'eau de la cafetiere 

- brancher la cafetiere 

- mettre en route... 

4.2 : Les choix : 

Ils permettent de prendre une decision en fonction de certaines conditions basees sur faction 
elementaire de comparaison. 

Notation : A) Algorithme : 

SI <condition> ALORS 
action ou bloc 

FINSI 

B) Organigramme : 

(voir Annexe 5) 

Exemples : 

1 - Prendre le cafe : 

SI le paquet est vide ALORS 

prendre un nouveau paquet 


FINSI 


ouvrir le paquet 


2 - Ecrire un algorithme qui aflfiche le plus grand des deux nombres : 
Algorithme plusgrand 


Var 


a,b,pgrand :entier 


Jeux d’essai 


debut 


lire (a,b) 
pgrand <== a 
Si b > a Alors 


1) a=120, b=200 

pgrand=120 

Vrai 

pgrand=200 


2) a=14, b=10 

pgrand=14 

Faux 

instruction non 


pgrand <== b 


executee 


FINSI 


ecrire pgrand 


affiche : 200 


affiche : 14 


FIN 


4.2.1 : Alternative : 




Algorithme : 


SI 


<condition> 


Alors 


SINON 

FINSI 


action 1 ou bloc 1 


action 2 ou bloc 2 


Condition 


Action 2 
Ou 

Bloc 2 


Action 1 
Bloc 1 



Organigramme : 

Algorithme plusgrand 

Var a,b,pgrand rentier 

debut 

\lire (a,b) 
pgrafrd^== a 
Si b > a Alors 
pgrand <== b 

executee 

SINON 

pgrand <== a 

FINSI 

ecrire pgrand 


Jeux d’essai : 


1) a=120, b=200 

pgrand=120 

Vrai 

pgrand=200 


2) a=14, b=10 

pgrand=14 

Faux 

instruction non 
Vrai 

pgrand = 14 
affiche : 14 


instruction non executee 


affiche : 200 


FIN 







4.2.2 : Le choix multiple : 

Cette structure sera utilisee lorsqu'il n'y a plus deux alternatives possibles, mais plusieurs 
possibilites. 

Notation : 

Selon la valeur d'une variable faire 

valeur 1 : action 1 ou bloc 1 
valeur 2 : action 2 ou bloc 2 
valeur 3 : action 3 ou bloc 3 

valeur n : action n ou bloc n 
autrement action n+1 ou blocv n+1 

FIN Selon 


Action 1 
Bloc 1 


Valeur 1 


Action 2 
ou 

bloc 2 


Autrement 



Action ou 
bloc 3 


Action n 
ou bloc 


action 

N+1 

ou 

bloc N+1 


Organigramme : 

SI variable =valeur 1 Alors execution Taction 1 

Sinon 

SI variable =valeur 2 Alors executer Taction 2 

Sinon 

SI variable =valcur3 Alors executer Taction 3 

SI variable =valeur n Alors executer Taction n 

Sinon executer Taction n+1 





FINSI 


FINSI 

FINSI 

FINSI 

Exemple : 


VAR 

Operateur 

:caractere 

Selon 

Operateur 

Faire 

’+’ : 

Additionner 


f f 

Soustraire 



Multiplier 



Diviser 



autrement sortir du programme 

FINSELON 


4.2.3 : Outil table de decision : 

Elies sont utiles lorsque l’on est en presence de conditions qui sont combinees entre elles. 
La table est composee de deux parties : 
les conditions et leurs valeurs ; 

les actions a realiser en fonction des valeurs des conditions. 


Conditio 

ns 

Demand 
e lere 
classe 

Oui 

Non 


lere 

classe 

disponib 

le 

Oui 

Non 

Oui 

Non 


2eme 

classe 

disponib 

le 

Oui 

Non 

Oui 

Non 

Oui 

Non 

Oui 

Non 

Actions 

Reservat 
ion lere 
classe 

X 

X 








Reservat 

ion 

2eme 

classe 



X 


X 


X 



Liste 

d’attente 




X 


X 


X 


Si (demande ler classe = 'oui') et (ler classe dispo ='oui') et (2eme classe dispo ='oui') Alors 




Reservation ler classe 


Si non 

Si (Demande ler classe = 'oui') et (ler classe dispo = ’non') et (2eme classe dispo = 
'oui') Alors 

(2eme classe dispos ='oui') alors reservation 2eme classe 

Si non 

Si (demande ler classe = 'non') et (ler classe disponible - non') et 

4.3 : La repetition : 

Elle consiste a repeter plusieurs fois la meme sequence d’actions. 


— * 

sly 

Action ou bloc 
(faction 


4.3.1 : La repetition a l'infini : 

Notation : 

Algorithme Repeter (a l’infini) 

Action ou bloc d’actions 

Fin repeter 


Organigramme 

4.3.2 Repetition soumise a une condition 

La repetition de l'action ou du bloc d'actions est effectue si la condition est vrai. II existe 2 
formes possibles : 

a) Notation : 



Algorithme 


Tant que <condition> faire 

Action ou bloc d'action 

Fin Tant que 


Organigramme 



Sous cette forme, la condition est verifiee AVANT la premiere execution de faction ou du 
bloc d'action. 

Si lors du premier passage la condition est fausse, faction peut ne pas du tout etre execute (0 
fois). 


Exemple: Ecrire un algorithme qui pennet de calculer le carre des nombres compris entre 15 
et 18. 


Algorithme Calculcar 

Var nb, nbcar :entier 

Debut 


nb <== 

Tant que 

nbcar 

ecrire 

nb 

Fin tant que 


15 

nb < 1 8 faire 
<== nb*nb 
(nbcar) 

<== nb+1 


FIN 



ler passage 

2ieme passage 

3ieme passage 

nb=15 

nb=16 

nb=17 

Vrai 

Vrai 

Vrai 

nbcar=225 

nbcar=256 

nbcar=289 

affiche 225 

affiche 256 

affiche 289 

nb=15+l=16 

nb=16+l=17 

nb=17+l=18 


4ieme passage 

5ieme passage 

nb=18 

nb=19 

Vrai 

FAUX 

nbcar=324 


affiche 324 


nb=18+l=19 

FIN 


b) Notation 
Algorithme 

Repeter 

Action ou bloc d’action 
jusqu'a <condition> 


Organigramme 


Action ou bloc 
d'action 


Faux 

Condition 


Vrai 


Sous cette forme, la condition est verifie APRES la premiere execution de faction ou du bloc 
d'action. 


Ainsi faction ou le bloc d’action sera execute 1 fois. 



Algorithme calculcar 
var nb,nbcar :entier 

Debut 

nb <== 15 

Repeter 

nbcar <== nb*nb 
ecrire (nbcar) 
nb <== nb+1 
jusqu'a nb>18 

FIN 


Passage 1 

Passage 2 

Passage 3 

Passage 4 

nb=15 

nb=16 

nb=17 

nb=18 

nbcar=225 

nbcar=256 

nbcar=289 

nbcar=324 

affiche 225 

affiche 256 

affiche 289 

affiche 324 

nb=15+l=16 

nb=16+l=17 

nb=17+l=18 

nb=18+l=19 

Vrai 

Vrai 

Vrai 

FAUX 

FIN 


4.3.3 : La repetition avec indice : 

Dans les cas precedents, le nombre d’ executions des actions ou bloc etait indetermine. 
Ici, on connait exactement le nombre d'execution de Taction. 


Notation : 

Algorithme Pour variable (i) Allant de nl a n2 pas p Faire 

action ou bloc d’actions 

Fin pour 


Organigramme 


Faux 


i<- nl 


i <n2 

Vrai 



Action 

j< j+p 





Algorithme calculcar 
var nb,nbcar :entier 

Debut 

nb <== 15 

Pour i allant de 1 a 4 Faire 

nbcar <== nb*nb 
ecrire (nbcar) 
nb <== nb+1 

Fin pour 

FIN 


Passage 1 : 

Passage 2 : 

Passage 3 : 

Passage 4 : 

nb=15 

nb=16 

nb=17 

nb=18 

i = 1 

i=2 

i=3 

i=4 

nbcar=225 

nbcar=256 

nbcar=256 

nbcar=324 

affiche 225 

affiche 256 

affiche 256 

affiche 324 

nb=15+l=16 

nb=16+l=17 

nb=17+l=18 

nb=18+l=19 

FIN 


5 : Exemple de synthese : Distributeur de tickets de metro. 


L'appareil ne rend pas la monnaie. 




- 1 ticket plein tarif : 1 ,40 euros ; 

1 ticket a 20% : 1,12 euros ; 

10 ticket plein tarif : 1 1,20 euros ; 

10 ticket a 20% : 8,96 euros. 

Les tickets sont imprimes 'plein tarif ou '20 %' selon le cas. 


1 : enonce informatique : 

Sources d'information : touches quantites, touche reduction, pieces introduites. 
Resultats : affichage de la somme a payer, impressions des tickets avec tarifs. 


2 : Premier decounage : 


Lire touche quantite 

QTE 

Lire touche reduction 

REDUC 

Determiner le prix 

PRIX 

Afficher le prix 

PRIX 

Repeter 



lire (piece, valeur) 

PRIX <== PRIX - valeur 

Afficher le prix PRIX 
Jusqu'a PRIX = 0 

Imprimer les tickets REDUC 


FIN 



3 : Algorithme : 

Tickets 

<== En tete 

Var QTE 

:entier 

(quantite de tickets demandes : 1 ou 10) 

REDUC 

rentier 

(O : sans reduction, 1 : avec reduction) 

PRIX 

rreel 

(somme introduite) 

VALEUR 

rreel 

(valeur de la piece introduite) 

i 

rentier 



Partie declaration 

Debut 


lire (QTE) 


lire (REDUC) 

Si QTE=1 alors (* Calcul duprix *) 

Si REDUC=0 Alors 

PRIX <== 1,40 

Sinon 

PRIX <== 1,12 

Finsi 

Sinon (*QTE=10*) 

Si REDUC=0 Alors 

PRIX <== 11,20 

Sinon 

PRIX <== 8,96 

Finsi 

Finsi 

ecrire (PRIX) 

Calcul Prix OU : 


SI (QTE = 1) et 

(REDUC = 0) 

Alors PRIX <== 

= 1,40 

Finsi 

SI (QTE =1) et 

(REDUC = 1) 

Alors PRIX <== 

U2 

Finsi 

SI (QTE = 10)et 

(REDUC = 0) 

Alors PRIX <== 

1,20 

Finsi 

SI (QTE = 10)et 

(REDUC = 1) 

Alors PRIX <== 

8,96 

Finsi 


Repeter (* Prise en compte des pieces *) 

lire (valeur) 

PRIX <== PRIX - valeur 
ecrire (PRIX) 
jusqu'a PRIX = 0 

Pour i allant de 1 a QTE Faire (* Imprimer les tickets *) 

SI REDUC = 0 Alors 

ecrire (’plein tarif ) 

Sinon 

ecrire (’20 %') 

Finsi 
Fin Pour. 

FIN 


6 : Les autres types de donnees : 

Certaines donnees peuvent avoir un nombre limite de valeurs. Leurs types sont definis a partir 
d’autres types elementaires . 

6.1 : Les types construits : 

6.1.1 : Le type enumere : 

On definit en extension toutes les valeurs que peuvent prendre les variables de ce type. Les 
valeurs doivent etre ordonnees. Elies sont en nombre infini. 

Exemple : 

Jour = (lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche) 

On peut ecrire : 

Varjl,j2 :jour ; 
j 1 <= mardi ; 
j2 <= dimanche ; 


Les operateurs relationnels (>, <, =, <>) s'appliquent sur les differentes valeurs de ce type. 
Exemple : 

lundi < mardi < mercredi < jeudi < vendredi < samedi < dimanche 

6.1.2 : Le type intervalle : 

On definit en comprehension toutes les valeurs que peuvent prendre les variables de ce type. 
Les valeurs doivent etre ordonnees et on ne precisera que le minimum et le maximum. 

Exemple : 

Chiffre = 0 .. 9 

Lettre = A .. Z 

Jour ouvre = lundi .. vendredi 
Remarque : 

Les valeurs appartenant a un intervalle sont necessairement de type deja defini. Bien que les 
types enumere et intervalle sont peu utilises, ils permettent neanmoins d’accroitre la lisibilite 
des algorithmes et facilitent les controles. 

6.2 : Les types structures : 

II peut y avoir a traiter des lots de donnees qui peuvent etre toutes de meme type ou de types 
differents. 

Elies sont alors stockees dans une variable multiple a laquelle on donne : 
un nom (identificateur) qui designera l’ensemble des donnees ; 
une autre information qui permettra de designer individuellement chacune d’elles. 
Lorsque leur type est le meme, les donnees sont rangees : 
dans un tableau, sinon ; 


elles sont representees dans un enregistrement. 


6.2.1 : Les tableaux : 

C'est un type structure constitue d’un nombre flni d'elements obligatoirement de meme type. 
Celui-ci peut etre simple ou structure. 

Exemple : 

Supposons que Ton dispose des chiffres d’inflation pour chaque mois. 

Pour calculer l’inflation annuelle, il suffit de calculer la somme des donnees mensuelles. 

On stockera alors les donnees dans un tableau de 12 elements : Tab Inflation. 


IT) 

o' 

0,1 

0,6 

0,7 

-0,4 

-0,2 

0,2 

0,8 

0,6 

0,4 

0,3 

-0,2 

1 

2 

3 

4 

5 

1 

6 

7 

8 

9 

10 

11 

12 


Pour definir un tableau, il faut preciser un nom commun pour toutes ces donnees (ici 
Tablnflation) et un indice : variable entiere pouvant prendre des valeurs entre 1 et le nombre 
d’elements du tableau (par exemple, i entre 1 et 12). Cet indice indiquera le rang de l'element 
dans le tableau. 

Exemple : 

Tab_inflation( 1) : « le chiffre de l'inflation du mois de janvier. » 

- Tab-Inflation(6) : « le chiffre de l’inflation du mois de juin. » 

- Tab-Inflation(lO) : « le chiffre de l’inflation du mois d'octobre. » 

Pour declarer un tableau il faut : 

declarer le type commun aux elements du tableau ; 

- le type de l’indice . generalement un intervalle. 

Exemple : 

Type TAB = TABLEAU (1 .. 12) de reel ; 

Var Tab lnflation : Tab ; 
ou alors : 

Var Tab lnflation = TABLEAU (1 .. 12) de reel. 

Si on utilise une variable entiere i comme indice, celle-ci est de type 1 .. 12 (intervalle). 

Un tableau es caracterise par sa taille (nombre d'elements qu'il peut contenir). 

En general, lorsque ce nombre d’elements n’est pas connu, on prevoir une taille suffisamment 
grande pour contenir tous les elements (meme si ceux-la sont en nombre inferieur a la taille 
declaree). 

Exemple : 


3 

24 

1 

3 


1 

342 

1 

2 

3 

.. 

24 


Ajout d'un point a la note 
Pour i allant de 1 a 24 


Lire Tabnote (i) 

Si tabnote (i) <10 

Alors tabnote(i) <== tabnote(i) +1 

Finsi 

Ecrire Tabnote (i) 

Fin pour 


Exemple : 

Declaration : 

VAR Tabnote : tableau (1 .. 24) reels 
Lecture : 

Pour i allant 1 a 24 faire 
lire Tabnote (i) 
ecrire Tabnote (i) 

FinPour 

i =1 lire Tabnote 1(1) 
i = 2 lire Tabnote 2 (2) 

i=24 lire Tabnote 24 (24) 


Exercice : ecrire l’instruction qui pennet d’aj outer un point aux notes inferieures a 10. 
Faire un test : « si element inferieur a 10, alors faire Tab(i) + 1 ». 

Pour i allant de 1 a 24 faire : 

Si Tabnote (i) < 10 alors 

Tabnote (i) <== Tabnote (i) + 1 

Fin Si 
FinPour 

Pour i allant de 1 a 24 faire 
Ecrire Tabnote (i) 


Fin Pour 



Si le tableau contient une seule serie de donnees, on dira que sa dimension est egale a 1 (il 
s'agit d’un vecteur ou tableau-colonne ou tableau ligne). 

S’il contient deux series, sa dimension est egale a deux, c'est une matrice. 


Exemple : 

Considerons les chiffres mensuels de l’inflation, du chomage et des prix a la consommation. 
Nous stockerons ces 3 series de donnees dans une matrice (tableau a 2 dimensions) : 


1 

0,05 

0,03 

0,1 

2 

0,1 

0,2 

0,01 

3 

0,6 

0,5 

0,03 

4 

0,7 

0,3 

0,2 

5 

-0,4 

0,2 

0,1 

6 

-0,2 

0,1 

0,07 

7 

0,2 

-0,3 

0,03 

8 

0,8 

0,1 

0,3 

9 

0,6 

0,1 

0,2 

10 

0,4 

0,2 

0,4 

11 

0,3 

0,1 

0,3 

12 

-0,2 

0,3 

0,3 


1 

2 

3 


Pour exploiter ce besoin, on aura besoin : 

d’un premier indice i pour parcourir les lignes ; 
d’un second indice j pour les colonnes. 

Soit le taleau ci-dessu : 

Type Tablo = TABLEAU (1..3, 1..12) de reels ; 

Var Tabchiffres : Tablo . 

ou Var Tab chiffres : tableau (1..3, 1..12) de reels. 

On ecrira : 

Tab Chiffres ( 1 ,9)' pour le taux d’inflation du mois de septembre ; 

Tab Chiffres (2,9)' pour le taux de chomage du mois de septembre ; 

Tab chiffres (3;9)' pour le taux a la hausse des prix a la consommation du mois de 

septembre. 

Exemples : 

1 : lecture d’un tableau de 12 elements. 




Algorithme lecture 

Voir Tab : tableau ( 1 .. 12) du reel 
i : entier 

Debut 

Pour i allant de 1 a 12 faire 
lire Tab (i) 

Fin Pour 
Fin 

2 : lecture d’une matrice : 

Algorithme lecture. matrice 
Var Mat : tableau (1..3, 1 ..12) de reel 
i, j : entier 

Debut 

Pour i allant de 1 a 12 faire 

Pour j allant de 1 a 12 faire 

lire Mat (i,j) 

FinPour 
F inPour 
Fin 

6.2.2 : les enregistrements : 

Contrairement aux tableaux, ce type structure permet de regrouper des donnees de types 
differents. 

Exemple : 

On identifie un ouvrage par un code, un titre, un ou plusieurs auteurs, un editeur et 
eventuellement la date de parution. 



Code 

Ouvrage : 

Titre 

Auteur 


Editeur 


Date 


Ouvrage est une variable de type enregistrement. Chacune de ses 5 donnees est un champ 
pouvant etre simple ou structure. 

Syntaxe : 

Type Nom_Enreg = Enregistrement 
Champ 1 : type ; 




Champ 2: type ; 

Champ 3: type ; 

Champ n : type 

Fin. 

La variable Ouvrage se declare ainsi : 

Type Livre = Enregistrement 

Code : entier ; 

Titre : Chaine (20) ; 

Auteur : Chaine (40) ; 1 auteur.Si 3: Auteurs = tableau (1..3) de 

chaine (40) 

Editeur : Chaine (25) 

Date = Enregistrement 

Mois = 1..12 
Annee = 1900,2011 
Fin 
Fin 

Var Ouvrage : Livre 
Remarque : 

le champ Date est lui-meme un enregistrement. 

Exemple : 

Pour exprimer un date sous la forme suivante : « lundi 23 septembre 1996 », on declare la 
structure d’enregistrement suivante : 

Type Date = Enregistrement 

Jour = (lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche) ; 

Quantieme = 1..31 ; 

Mois : janvier, fevrier, mars, avril, mai, juin, juillet, aout, septembre, octobre, 
novembre, decembre ; 

Annee : 1990,2011 

fin. 


Pour referencer un champ, on prefix e le nom de celui-ci avec le nom de l’enregistrement 
auquel il appartient : 


Var Datl : Date 
D at 1. jour 
Datl .quantieme 
Datl. mois 
Datl .Annee 


<== lundi 
<== 23 

<== septembre 
<== 1996 


<== 



Autre exemple : 

Var Ouvrage : Livre 

Ouvr age. Auteur <== V.HUGO 

Ouvrage . Auteur(3 ) 

<== V.HUGO 

Ouvr age. Date, mois <== 10 

sous- 
« annee » 

Ouvrage.Date. Annee <== 1995 


Si saisie du 3eme auteur : 


Dans « Ouvrage », Rubrique « Date » et 

rubrique 


Code 

Titre 

Auteur 

Editeur 

Date 


Ouvrage. Titre 


Ouvr 

age. 

Aute 

ur(2) 



Mois 

Annee 

Ouvrage 

.Date.A 

nnee 


Exemple : 



Numero 

Nom 

Prenom 

Discipline 

Annee 

1 






2 






3 






12000 






Type : Etudiant : enregistrement 
Numero : Entier 
Nom : Chaine (15) 

Prenom : Chaine (15) 

Discipline : Chaine (15) 

Annee inscription. : Entiers ou (2005.. 20 11) Type Intervalle 

Fin 

Var ETU : tableau (1..12 000) de etudiants 
i : entier 

Debut 

Pour i allant de 1 a 12000 faire 
lire (ETU(i).Numero) 
lire (ETU(i).Nom) 
lire (ETU(i). Prenom) 
lire (ETU(i). Discipline) 


lire (ETU(i).Anneelnscription) 

Fin Pour 
Fin 

Var Compteur : entier 
Debut 

compteur <== 0 

Pour i allant de 1 a 12000 faire 

lire (ETI(i).Anneelnscription) 

Si (ETU(i).Anneelnscription) = 2005 alors 
Compteur <== Compteur + 1 

FinSi 
Fin Pour 

Ecrire (« le nombre d’etudiants inscrit en 2005 est : », Compteur) 

Fin 

ATTENTION : EXAMEN ! 

6.3 : Les fichiers : 

Un fichier est un ensemble de donnees. II peut servir soit a la lecture, pour rentrer des 
informations dans un programme, soit a l'ecriture pour sauvegarder les resultats obtenus. 

Les fichiers sont caracterises par deux notions : 

le mode d'organisation : comment sont organises les donnees dans le fichier 
(sequentiel, indexe, ...) ; 

le mode d'acces : comment sont accedes les donnees dans le fichier (sequentiel, 
direct, binaire, ...). 

Ces caracteristiques sont etroitement liees aux langages de programmation utilises. 

Chacun de ces derniers offre differents types de fichiers. 

En algorithmique, nous nous limiterons par souci de facilite aux fichiers textes et aux 
fichiers d'enregistrement. 

L' utilisation d'un fichier se fait selon les phases suivantes : 

ouverture du fichier ; 
traitement du fichier ; 
fermeture du fichier. 

6.3.1 : Les fichiers texte : 

Les fichiers de type Texte sont des fichiers sequentiels (mode d’organisation sequentielle). 
Les infonnations sont disposees de fa^on sequentielle, les unes a la suite des autres. 



Elies ne sont nu en ligne ni en colonne ! 

Elies sont reperees par un pointeur. 

Leur organisation est sequentielle et leur acces ne peut etre que sequentiel. 

6.3.2 : Les fielders d’enregistrement : 

C'est un ensemble d’enregistrements (ou d'articles) de type structure que Ton a deja defini. 
Exemple : 

Type Etudiant = Enregistrements 
Numero : entier ; 

NomPrenom : Chaine(30) ; 

Discipline : Chaine(25) ; 

Anneelnscrip : (1950. .2011) 

Fin. 

Var El : Etudiant 


Fich Etudiant : FICHIER de l'Etudiant ; 


niveau de fonction 

type 

El. Numero 

<== 

123456 ; 

El. NomPrenom 

<== 

« Dupont Lionel » ; 

El. Discipline 

<== 

« Sciences Economiques » ; 

El.Annee Inscrip 

< 

1996 


Afficher (fichEtudiantt, El). 


On peut traiter un fichier d’enregistrements de maniere sequentielle, mais son interet est de 
permettre un acces direct aux donnees. 

Lors de l’ouverture d’un tel fichier, le pointeur est positionne sur le premier enregistrement. 

On peut se deplacer directement sur n’importe quel enregistrement avant une operation de 
lecture ou d’ecriture a l’aide de Taction. 

Position ner(F ichier, N°enregistrement) 

Remarques : 

Contrairement aux fichiers sequentiels, un fichier d' enregistrement peut etre ouvert en lecture 
et en ecriture. 

La taille d'un fichier de ce type est le nombre de ses enregistrements. 

7 : La notion de sous-programmes : 

Dans la resolution d’un probleme, on peut constater qu'une suite d’actions revient plusieurs 
fois. 

Dans ce cas, il serait judicieux de Vecrire une seule fois, et de l'utiliser autant de fois que 


c'est necessaire, en effectuant des calculs avec des donnees differentes. 

Cette suite d'actions sera definie dans un sous-programme, qui peut prendre soit la forme 
d’une procedure, soit la forme d’une fonction. 

On pcrcoit alors un programme comme un ensemble de procedures/fonctions. 

La structuration d’un programme par morceaux (modules) est la base de la programme 
structuree et modulaire. 


7.1 : La procedure : 

Une procedure est un sous-programme qui peut retoumer 0, 1 ou plusieurs resultats. 
Declaration, par ordre : 

constante ; 

type ; 

procedure ; 
variable ; 
type. 


Definition de la procedure : 

Procedure nom (liste d'arguments : type) : 
debut 


corps de la procedure 

fin ; 

La premiere ligne s'appelle l’en-tete (ou la signature) de la procedure. 

La liste d'arguments est une suite de donnees a echanger avec d’autres programmes. 


Appel de la procedure : 

nom-de-la-procedure (liste d'arguments) ; 


Remarques : 

Si une liste d’arguments apparait dans la definition d'un sous-programme, lors de l'appel de ce 
dernier, elle doit egalement apparaitre dans faction d’appel. 

Les listes d'arguments dans la definition d’un sous-programme et dans son appel doivent se 
correspondre. C'est-a-dire qu'il doit y avoir le meme nombre d'arguments dans les deux 
listes. L'ordre d'apparition des arguments dans les deux listes doit etre le meme. Chaque 
argument d’une liste doit etre de meme type que son homologue de l’autre liste. 

La liste d'arguments dans la definition d’un sous-programme contient le type de chaque 
argument. Ce n’est pas le cas de celle de l’appel. 


Exemple : 

On veut ecrire un algorithme qui calcule le salaire des commerciaux d'une entreprise. Celui-ci 
est compose d'un fixe different d'un employe a un autre et d'une prime d'interessement de 10% 
du chiffre d'affaire realise si celui-ci depasse les 5000 Euros, de 3% sinon. 


On isolera la suite d’actions qui permet de rentrer les salaires fixes de chacun ainsi que leur 
chiffre d'affaire. 

Procedure Saisie(Var Sal, CA : entier) ; 

debut 

Lire (« Entrer le salaire du commerciale : », Sal) ; 

Lire (« Entrer son chiffre d'affaire : », CA) ; 

fin. 

7.2 : La fonction : 

Une fonction est un sous-programme qui retoume obligatoirement une valeur. 

Cette demiere sera stockee dans une variable qui porte le meme nom que la fonction. 

Definition de la fonction : 

Fonction nom (liste d’arguments : type) : type ; 

debut 

corps de la fonction 

fin ; 

Le nom de la fonction est utilise comme identificateur d'une variable, on declare alors le 
type de cette demiere. 

Appel de la fonction : 

var <== expression ( ... fonction(liste d'arguments.) ...) 

Exemple ( suite) : 

De la meme maniere, on isole les actions permettant de calculer la commission de chaque 
commercial. 

Fonction Commission (Montant : reel) : reel ; 

Const plafond = 5000 
Var taux : reel ; 

debut 

Si Montant >= plafond Alors taux <== 0, 1 
Sinon taux <== 0,03 

Fin Si ; 

Commission <== Montant * taux ; 

fin. 


On peut construire un troisieme sous-programme qui calculera le salaire de chacun. 


Procedure Calculsalaire ; 

Var Salaire, Sal fixe, Chi (' fix c, Chifaff : reel ; 

debut 

Saisie (Sal_Fixe, Chif_Aff) ; 

Salaire <== Salfixe + Commission(Chifaff) 
Ecrire (Le salaire est de : ; Salaire) ; 

fin. 


Commentaires : 

les listes d'arguments sont optionnelles. 

La procedure CalculSalaire est le programme appelant. La procedure Saisie et la fonction 
Commission sont les programmes appeles. 

N’importe quel sous-programme peut etre appelant ou appele (il faut eviter les appels 
circulaires). 

Les arguments des Procedures/Fonctions appelees sont les parametres formels (ou fictifs). Ils 
peuvent porter les memes noms (ou des noms differents) que leurs correspondants des 
programmes appelant qualifies de parametres reels (ou effectifs). 

Dans la procedure CalculSalaire, a l’appel de la procedure Saisie, les parametres reels 
SaI_Fixe, Chif_Aff sont vides (ou contiennent plutot n’importe quoi). Au retour du sous- 
programme, ils possederont respectivement le salaire et le chifire d’affaire realise. 

Dans l’appel a la fonction Commission (action qui calcule le salaire), le parametre reel 
ChifAff possede deja la valeur du chifire d’affaire retournee par Saisie. Au retour de cette 
fonction, la variable Commission contiendra la valeur de la prime. 


7.3 : La portee des donnees : 

Les sous-programmes communiquent entre eux par des parametres. 

Une Procedure/Fonction peut avoir des variables internes qui ne sons pas visibles par les 
autres sous-programmes. II s’agit de variables locales. 

Elies ne sont accessibles que par le sous-programme ou elle sont definies. 

Par consequent, differents sous-programmes peuvent avoir des variables locales portant le 
meme nom eventuellement. Celles-ci n’auront pas la meme signification pour chacun d’eux. 

On dira egalement que la portee dune variable locale est le sous-programme ou elle a ete 
definie. 


Exemple : 

Sal_Fixe et Chif_Aff son t des variables locales a Calcul Salaire. 

Si une variable doit etre accessible par tous les sous-programmes, il faut la definir comme une 

variable globale. 

Ceci veut dire qu’elle est lisible par tout sous-programme, et que sa valeur peut etre utibsee ou 


modifiee n’importe ou. 

La portee d'une variable globale est l’ensemble des sous-programmes pouvant l'utiliser. 


Exemple : 

Partie entete 


Algorithme Nom Variables 
Const VARIABLES 

TYPE 

VAR GLOBALES 

Procedure (A( — , ) ; types) 


Partie declaration 

debut 

Var A, exemple <== Variables locales 

fin. 

Fonction B ( . . . : Type) : type 

Var ... 

fin. 

Appel du A 
Debut ; 

lire 

si 

fin si 
A (....) 

W <== B (. . . .) Resultat de l'execution de la fonction B. 

Fin. 

7.4 : Le passage par parametre entre sous-programme : 

II existe deux modes de passage de parametres : 

le passage par valeur : 

Dans les sous-programmes appeles, les valeurs des parametres transmis sont utilisees sans 
qu'il soit possible de les modifier. 

Les parametres fonnels contiennent une copie des valeurs des parametres reels. 


Exemple : 

Dans la fonction Commission, la valeur initiale du parametre montant est conservee. 
le passage par adresse : 

Les sous-programmes appeles peuvent modifier les valeurs des parametres reels transmis. 

Les parametres fonnels contiennent l’adresse des parametres reels. 

Les modifications de valeurs effectuees dans le programme appele seront effectives au retour 
dans le programme appelant. 

Exemple : 

Dans la procedure Saisie, les valeurs affectees aux parametres fonnels Sal et CA seront 
disponibles dans le programme appelant Calcul Salaire. 


Partie 2 : Introduction au Visual Basic : 
1 : Generates : 


Pour la suite du cours, aller sur le Groupe « AES 4 ALGO-TD » ! 


Exercice : 

Ecrire un algorithme qui permet d’obtenir les solutions d'une equation du second degre : 


Ax 2 +Bx+C 


Algorithme : Resolution_Equation2ndDegre 
Var A, B, C, D, XI, X2 

Debut 

Lire (A, B, C) ; 

Si A = 0 alors 

Ecrire (« voir exercice numero 6 ») 

Sinon D <== B*B-4*AC 
D < 0 alors 

Ecrire (« Racines de type complexe ») 

FinSi 

Si D = 0 alors 

Ecrire (« La solution est double », -B/2*A) 

FinSi 

Si D > 0 alors 

Ecrire (« Les deux racines distinctes sont », -B-vD/-2A*C, -B+vD/- 

2A*C) 

FinSi 

FinSi 

Fin 


Exercice : 

Un vendeur percoit chaque mois un salaire compose d'une partie fixe et d'une partie variable. 
La partie fixe est de 1000 euros et la partie variable est constitute d’une commission de 10 % 
sur le chiffre d'affaire. 

Detenninez les salaires mensuel et annuel d’un vendeur. Ajoutez les instructions qui 
pennettent de faire les memes calculs pour plusieurs salaries. 


Algorithme : 

Constante 

Var 

Var 


Debut ; 

Rep <== 

Repeter. 

Sal An <== 0 

Pour i allant de 1 a 12 faire : 

Lire (« CA », CA) ; 

Commission <== CA*Taux ; 

Sal_M <== Sal_fixe + Sal_Com ; 

Ecrire (« Salaire mensuel », Sal_M) ; 

Sal_An <== Sal_An + Sal_M ; 

Fin Pour 

Ecrire (« Le salaire annuel est... », Sal_An) ; 
Ecrire (« Voulez-vous continuer ? », Rep) ; 


Salaire 

(Sal_fixe = 1000), (taux = 0,1) = reel 
Sal_M, Sal_Com, Sal_An, CA, mois = reel 
Rep = chaine de caracteres 


« Oui » 


Lire (« Voulez-vous calculer les salaires pour un autre vendeur ? Oui/Non », Rep) ; 
Jusqu'aRep = Non ; 


Fin. 


Exercice : 

Soit A et B deux variables de type reel separees par une donnee du type caractere representant 
1' operation a effectuer. 

II pennet de simuler une machine a calculer de poche. 

Algorithme : Calculatrice. 

Var : A, B, Res : reels 
Var : Op : caractere. 

Debut ; 

Ecrire (« Saisir l’operation ») ; 



lire (« A, Op, B) ; 


Selon Op Faire 

« + » : Res <== A+B Ecrire (« Le resultat est : » A+B); 

« - » : Res <== A-B ; Ecrire (« Le resultat est : » A-B); 

« * » : Res <== A*B ; Ecrire (« Le resultat est : » A*B); 

« / » : Res <== A/B » ; Ecrire (« Le resultat est : » A/B); 

Fin Selon 

Ecrire (Res) ; 

Fin. 

Exercice : 

Ecrire un algorithme pennettant la lecture ainsi que la recherche du maximum et du minimum 
dans un tableau a une dimension contenant 10 elements. 

Algorithme : Minimax 
i : entier 

x : Tableau (1 .. 10) de reels 
MIN, MAX : reels 

Debut 

Ecrire (« Entrez les nombres du tableau SVP ») ; 

Lire (X(l)) ; 

MIN <== X(l) ; 

MAX <== X(l) ; 

Pour i = 2 a 10 Faire 
Lire (X(i)) ; 

SI (x(i)) > MAX Alors MAX <== (i) ; 

SINON 

SI (x(i)) < MIN Alors MIN <== (i) ; 

Fin Si ; 

Fin Si ; 

Fin Pour ; 

Ecrire (« Minimum = » MIN, « Maximum = », MAX) ; 

Fin. 


Exercice : 

Ecrire un algorithme qui permet de chercher la position d'un element dans un tableau 
contenant 30 elements. L' element se trouve une seule fois dans le tableau. 

Algorithme : Element. 

Var I : entier : entiers 

X tableau (1 .. 30) de reels 
n : reel (« element recherche) 


Debut 

Ecrire (« Merci de donner l'element que vous recherchez ») ; 
Lire (n) ; 

Pour i allant de 1 a 30 Faire 



Fin. 


Lire (« Entrez les elements du tableau », X(i) ; 

Si (X(i)) = n Alors 

Ecrire (« La position de n est », i) ; 

Fin Si; 

Fin Pour 


OU 

Debut 

Pour i allant de 1 a 30 Faire 

Lire (« Entrez les elements du tableau », X(i) ; 

Fin Pour 

Lire (« Quel est l’element recherche ? », n) ; 

Pour i allant de 1 a 30 

Si X(i) = n Alors ecrire 

(« L’element se trouve », i) ; 

Fin Si 

Fin. 


Exercice : 

Faire la meme chose avec une matrice de 30 lignes et 20 colonnes. 

Algorithme : Element. 

Var I : entier : entiers 

X tableau (1 ..30, 1 .. 20) de reels 
n : reel (« element recherche) 


Debut 


Ecrire (« Merci de donner l’element que vous recherchez ») ; 

Lire (n) ; 

Pour i allant de 1 a 30 Faire 

Pour j allant de 1 a 20 faire 

Lire (« Entrez les elements du tableau », X(i, j) ; 
Si (X(i, j)) = n Alors 

Ecrire (« La position de n est », i, 

Fin Si; 


Fin Pour 
Fin Pour 


Fin. 


Exercice : 

Faire l'exercice Min Man precedent pour une matrice. 



